package com.zk.algorithm.bean;

import java.util.LinkedList;

/**
 * 图有两种表示方法:
 *
 * 邻接链表
 * 邻接矩阵
 */
public class Graph {

    public final int v; // 顶点个数
    public final LinkedList<Integer> adj[]; // 相邻链表

    public Graph(int v) {
        this.v = v;
        this.adj = new LinkedList[v];

        for (int i=0; i<v; ++i) {
            adj[i] = new LinkedList<>();
        }
    }

    // 添加边 s -> t
    public void addEdge(int s, int t) {
        adj[s].add(t);
    }

}
